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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication (s) filed on 23 April 2004 . 
2a)Q This action is FINAL. 2b)S This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-17 is/are pending in the application. 

4a) Of the above claim (s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-17 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) ^1 The drawing(s) filed on 23 April 2004 is/are: a)E3 accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) E3 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)E3 All b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claims 15-17 are rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

As per claim 15, the recitation "-M, 0, M and 2M", line 7, appears to be misdescriptive. 
It should be -2A, -A, 0, A and 2A ~. Claim 17 also have the same problem. 

As per claims 16, the recitations "the n-bit modus M", "the previous sum", "the current 
partial product", lines 1-2, lack proper antecedent basis. "The previous sum" and "the current 
partial product" are also indefinite as to what they are, and how they are provided. 

2. Claim 1 of this application is conflict with claim 61 of Application No. 10/736,832. 37 
CFR 1.78(b) provides that when two or more applications filed by the same applicant contain 
conflicting claims, elimination of such claims from all but one application may be required in the 
absence of good and sufficient reason for their retention during pendency in more than one 
application. Applicant is required to either cancel the conflicting claims from all but one 
application or maintain a clear line of demarcation between the applications. See MPEP § 822. 

3. A rejection based on double patenting of the "same invention" type finds its support in 
the language of 35 U.S.C. 101 which states that "whoever invents or discovers any new and 
useful process ... may obtain a patent therefor ..." (Emphasis added). Thus, the term "same 
invention," in this context, means an invention drawn to identical subject matter. See Miller v. 
Eagle Mfg. Co., 151 U.S. 186 (1894); In re Ockert, 245 F.2d 467, 114 USPQ 330 (CCPA 1957); 
and In re Vogel, All F.2d 438, 164 USPQ 619 (CCPA 1970). 



Application/Control Number: 

10/830,041 

Art Unit: 2193 



Application/Control Number: Page 3 

10/830,041 

Art Unit: 2193 

A statutory type (35 U.S.C. 101) double patenting rejection can be overcome by 
canceling or amending the conflicting claims so they are no longer coextensive in scope. The 
filing of a terminal disclaimer cannot overcome a double patenting rejection based upon 35 
U.S.C. 101. 

4. Claim 1 is provisionally rejected under 35 U.S.C. 101 as claiming the same invention as 
that of claim 61 of copending Application No. 10/736,832. This is a provisional double 
patenting rejection since the conflicting claims have not in fact been patented. 



5. The. nonstatutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to prevent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. A nonstatutory obviousness-type double patenting rejection 
is appropriate where the conflicting claims are not identical, but at least one examined 
application claim is not patentably distinct from the reference claim(s) because the examined 
application claim is either anticipated by, or would have been obvious over, the reference 
claim(s). See, e.g., In re Berg, 140 F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re 
Goodman, 11 F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In reLongi, 759 F.2d 887, 225 
USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re 
Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) may 
be used to overcome an actual or provisional rejection based on a nonstatutory double patenting 
ground provided the conflicting application or patent either is shown to be commonly owned 
with this application, or claims an invention made as a result of activities undertaken within the 
scope of a joint research agreement. 

Effective January 1, 1994, a registered attorney or agent of record may sign a terminal 
disclaimer. A terminal disclaimer signed by the assignee must fully comply with 37 CFR 
3.73(b). 



6. Claim 1 is provisionally rejected on the ground of nonstatutory obviousness-type double 
patenting as being unpatentable over claims 51-60 of copending Application No. 10/736,832. 
Although the conflicting claims are not identical, they are not patentably distinct from each other 
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because they are claiming a common Montgomery multiplier, and the invention of claim 1 is 
clearly anticipated by claims 51-60 of copending Application No. 10/736,832. 

This is a provisional obviousness-type double patenting rejection because the conflicting 
claims have not in fact been patented. 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

2. Claims 1-17 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Claims 1-17 are directed to an inventions that merely perform calculations and 
manipulations of data. In order for such a claimed invention to be statutory, the claimed 
invention must accomplish a practical application. That is the claimed invention must transform 
an article or physical object to a different state or thing, or produce a useful, concrete and 
tangible result. See State Street, 149 F.3d at 1373-74, 47 USPQ2d at 1601-02. Also see "Interim 
Guidelines for Examination of Patent Applications for Patent Subject Matter Eligibility", OG ' 
Notices: 22 November 2005. It is clear from the claims that the invention merely performs 
calculations and manipulations of data. The claimed invention does perform any physical 
transformation. The inputs are numbers and the output is also a number. Further, the result of the 
invention is a mere numerical value without a practical application recited in the claims to make 
it a real world result. Therefore, the result is not useful, concrete and tangible. Thus, the 
claimed inventions are directed to non-statutory subject matter as the claimed inventions fail to 
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accomplish a practical application. Further, since the claims appear to cover every substantial 
practical application, they are also directed to a preemption of the claimed manipulation and 
calculation of data. 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claim 16 is rejected under 35 U.S.C. 102(b) as being clearly anticipated by Tsuruta 
(5,206,827). 

Tsuruta discloses in figure 3 modulus selector for receiving the n-bit modulus M (d), the 
previous sum (output of 16), the current partial product (out put of 17), and a multiplicand (R) to 
generate a second selection signal including a modulus selector unit for receiving an n-bit 
modulus M, a previous sum, a current partial product, and a multiplicand to generate a selection 
signal (selection signal to 13), for selecting one of the three values 0, M, and 2M), that is input to 
a multiplexer (13) and a modulus accumulation indicating signal (control signal to 17) that is 
input to an accumulator (17). 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 



(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
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having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claim 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Wang et aL ("New 
VLSI Architectures of RSA Public-Key Cryptosystem"). 

Wang et al discloses in figure 5, a Montgomery multiplication including receiving a 
multiplicand (B), a modulus (N), and a multiplicator (a); performing accumulation in carry save 
mode on a plurality of inputs related to the multiplicand, modulus, and multiplicator to generate 
a result in redundant representation. It is noted that Wang et al does not specifically discloses 
performing conversion on the result in redundant representation to generate a result in normal 
representation. However, since the result is in redundant representation, it would have been 
obvious and well know to a person of ordinary skill in the art to performing conversion on the 
result generate a result in normal as claimed. 

7. The prior art made of record and not relied upon is considered pertinent to applicants 
disclosure. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chuong D. Ngo whose telephone number is (571) 272-3731. The 
examiner can normally be reached on Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Chuong D Ngo/ 
Primary Examiner 
Art Unit 2193 



01/03/08 



